package oj;
//找到第一个只出现一次的元素
public class Test {
}
class Solution{
    public static int firstUniqChar(String s){
        //这里使用了哈希的思想
     char[] ch = s.toCharArray();
     int[] arr = new int[26];
        for (int i = 0; i < ch.length; i++) {
           arr[ch[i] - 'a']++;
        }

        for (int j= 0; j < ch.length; j++) {
            if(arr[ch[j]-'a']==1){
                return j;
            }
        }
        return -1;//如果没有只出现一次的元素返回－1
    }

    public static void main(String[] args) {
        System.out.println(firstUniqChar("ggbond"));
    }
}